package 链表;

public class NC4判断链表是否有环 {

    /**
     * 判断给定的链表中是否有环。如果有环则返回true，否则返回false。
     * 你能给出空间复杂度的解法么？
     */

    public boolean hasCycle(ListNode head) {

        ListNode fast=head;
        ListNode slow=head;

        while (fast!=null&&fast.next!=null){
            fast=fast.next.next;
            slow=slow.next;
            if(fast==slow){
                return true;
            }
        }

        return false;
    }

}
